





<HTML>

<HEAD>

<LINK rel="stylesheet" href="../exer.css">

</HEAD>

<BODY>

<H1>

Data Structures, Algorithms, & Applications in C++<BR>

Chapter 8, Exercise 3<BR>

<BR>

</H1>

<dl compact>

<dt> (a)

<dd>

The leaves of tree (a) are <em class=var>abcd</em>; those of tree (b)

are <em class=var>abcd</em>; and those of tree (c) are

<em class=var>axybca</em>

<br><br>

<dt> (b)

<dd>

The level 3 nodes in tree (b) are <code class=var>+</code>

and <em class=var>c</em>.

<br><br>

<dt> (c)

<dd>

Tree (c) has 6 nodes at level 4; these are the leaves identified

in part (a).

</dl>



</FONT>

</BODY>

</HTML>

